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Random matrix models encode a theory of random two dimensional surfaces with 
' applications to string theory, conformal field theory, statistical physics in random geom- 

etry and quantum gravity in two dimensions. The key to their success lies in the 1/jV 
expansion introduced by 't Hooft. Random tensor models generalize random matrices to 
theories of random higher dimensional spaces. For a long time, no viable 1/JV expansion 
for tensors was known and their success was limited. 

A series of recent results has changed this situation and the extension of the 1/JV 
expansion to tensors has been achieved. We review these results in this paper. 
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1. Introduction 

In many theories space appears as a fixed background, a manifold with a hxed met- 
ric. Length scales are defined with respect to this background. The scales encode 
the causality: fundamental physics at short distances determines the effective phe- 
nomena at large distances. It is however clear that the length scale are too crude 
to be applied in all instances: not only general relativity promotes the metric to a 
dynamical variable but also quantum field theory suggests that at the fundamental 
level space should become random, quantum. A fundamental theory of space is for 
now out of reach. Nevertheless we know that, no matter what this theory is, it 
must answer three major questions: how to define a statistical theory of random 
geometries, how to define an appropriate notion of scale and how to recover the 
usual space time as an effective phenomenon. 

In this paper we present a framework to deal with random geometries in arbi- 
trary dimensions. In this framework we answer precisely each of the three question 
formulated above. 

Invariant probability distributions for random N x N matricefB encode the most 
successful (but restricted to two dimensions) theory of random geometry we have so 
far. The moments and partition functions of such a probability distribution evaluate 
in terms of ribbon Feynman graphs. Ribbon graphs are in one to one correspon- 



a Random matrices were introduced by WisharfiJin statistics and used for the first time in physics 
by WigneiEl for the study of the spectra of heavy atoms. 
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dence with triangulated surfaced providing the bridge between random matrices 
and random geometries. 

In his seminal worlP 't Hooft realized that matrix models have a built in notion 
of scale: the size of the matrix, N. The perturbative expansion can be reorganized in 
powers of l/N (indexed by the genus) and in the large N limit only planar graphs 5 
contribute. Matrix models undergo a phase transition to continuum infinitely re- 
fined surfaces^ because the planar graphs form a summable family (i.e. a power 
series with a finite radius of convergence). Random matrices provide the quantiza- 
tion of two dimensional gravity coupled to conformal matter^"! 5 -' and through the 
KPZ correspondence^^ they relate to conformal field theory in fixed geometry. In 
the double scaling limit matrix models provide a quantization of the string world 
sheetpSEH j n string theory. 

The resounding success of matrix models has inspired their generalization in 
higher dimensions to random tensor modelsP^HsHTjntil recently however tensor mod- 
els have failed to provide an analytically controlled theory as, for a long time, no 
generalization of the l/N expansion to tensors has been found. 

The discovery of colorecPSEU tensor modeLP^^ has drastically changed this 
situation. The colored models support a 1 /N expansiorP^KU indexed by the degree. 
The leading order (melonio^) graphs, triangulate the sphere in any dimensionP^MH 
They map to trees^ hence are a summable family (different form the planar fam- 
ily) . Colored tensor models undergo a phase transition^ to a theory of continuous 
infinitely refined random spaces. 

These results generalize to all invariant models for a random complex tensor.^ 
The colors arise as a canonical bookkeeping device labeling the indices of the ten- 
sor. The resulting universal 4 ^ 5 - 1 ^ theory of random tensors is the generalization of 
invariant matrix models to higher dimensions. The l/N expansion can be realized 
dynamically as a renormalization group flow in tensor group field theorieiP^^ which 
are, in at least two simple cases, asymptotically free! 53 ! 54 ] 



2. Tensor Models 

Let us consider a covariant complex tensor of rank D transforming under the 
external tensor product of D fundamental representations of the unitary group 

T ai ,,, an = ^ t U airll ■ ■ ■ V aD n D T ni ,,, nD 

Bl,...,flD 

^oi...od = y ] U aDrlD ■ ■ ■ V aini Tm...nD • (1) 
m,...,7iD 

We stress that each unitary group U(Ni) acts independently on its corresponding 
index. The tensor T has no symmetry properties under permutation of its indices. 
The dimensions 2Vj., . . . No can be different but for simplicity we set N — N, Vi. We 
denote by n.j the indices of the complex conjugated tensor T (which is contravariant 
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Fig. 1. Some trace invariants for D = 3. 

of rank D), and by n the Z?-uple of integers {n\, . . . , njj). We define the co/or of an 
index as its position: n% (and fix) has color 1, ri2 (and 712) has color 2 and so on. 

Invariants and action. An invariant tensor model is a probability measure defined 
by an invariant polynomial S(T,T), which we call the "action", 

dv = Le-^Si^T) (j[dT ni ... no df ni ... nD ) . (2) 

By the fundamental theorem of classical invariants of the unitary group (see^for 
a modern proof) any invariant polynomial is a linear combination of trace invariants 
obtained by contracting pairs of covariant and contravariant indices in a product of 
tensor entries 

Tr(T, T) = £ H 5 nuni T„ ...... 7„ ... . (3) 

where all indices are saturated. Note that, in order to obtain an invariant, we always 
contract the first index n\ of a T with the first index n\ on some T, the second 
index ri2 of T with the second index rii on some T and so on. That is we only 
contract indices of the same color. 

The trace invariants can be represented graphically as D-colored graphs. We 
represent every T.. ni ... by a white vertex v and every T. ni ... by a black vertex v. 
The contraction of the two indices n, and nj, S nifii , is represented by a line l l = (v, v) 
of color i connecting the two vertices (see figure [lj . For example the invariant 

^ ^ aipi^a2g2^a3''3 ^b 1 r 1 ^b 2 p2^b 3 q 3 ^c 1 q 1 S C 2r 2 ^c 3 p 3 

Ta 1 a2a 3 Tb 1 b 2 b 3 T Cl c2C 3 Tp 1 p 2 p 3 T qi q 2q3 T rir2r3 , (4) 

is represented by the leftmost graph in figure [1] (the vertex a in the drawing repre- 
sents T aia2a3 and so on). The trace invariant associated to the graph B writes 

D 

Tr B (T,f)= j2 (n n n T «^< ( 5 ) 

where w and u run over the white and black vertices of B and P runs over the lines 
of color i of B. The (unique) graph with two vertices connected by D lines is called 
the -D-dipole and is denoted B\. It represents the unique quadratic invariant 

D 

Tr Bl (T, T) = T n Tn [U <Wj . (6) 



September 21, 2012 4:20 WSPC - Proceedings Trim Size: 9.75in x 6.5in ICGTMP29-GURAU 



The most general "single trace" invariant tensor model is defined by the action 

S(T, f) = Tr Bl (T, T)+^2t B N~Tt£w- u ^ Tr B (T, f) , (7) 

B 



where the sum over invariants includes only connected graphs B. The parameters 
ts are the coupling constants of the model. We have added in eq. ([7]) a scaling 
N for each invariant as it simplifies some formulae. Up to trivial modi- 

fications all the results presented below hold in its absence. 

Feynman graphs. We will discuss in the sequel the partition function 

= / (P_ dT ^) e- N °- ls ^ , (8) 

n—n 

as the expectations of the invariant observables (which are also trace invariants 
represented by D-colored graphs) are treated similarly. 

By Taylor expanding with respect to t B and evaluating the Gaussian integral in 
terms of Wick contractions, Z(ts) becomes a sum over Feynman graphs. The graphs 
are made of effective vertices connected by effective propagators. The effective ver- 
tices are the invariants Trg (T,T), that is they are themselves graphs B with colors 
1,. . . ,D. The effective propagators correspond to pairings (Wick contractions) of 
T ai ...a D 's and Tp 1 ,,,p D 's. A Wick contraction with the quadratic part eq. ([5]) amounts 
to replacing the two tensors by n d-i YliLi ^HPi- We represent the effective prop- 
agators by dashed lines to which we assign a new color, 0. The Feynman graphs, 
denoted from now on Q, are then D + 1 colored graphs (see figure [5]). 

We label £>( p ), p = 1, . . . \p\ the effective vertices (subgraphs with colors 1,...D) 
of Q and denote 1° the effective propagators (lines of color 0) of Q. The free energy 
is a sum over connected Feynman graphs Q 

F(t B ) = -\nZ(t B )=J2 (ft tew ) A @)> ( 9 ) 

g - [y) P =i 

where s(Q) is a symmetry factor and A(Q) is the amplitude of Q 

A (g)= £ [U^-^^ifi II 5 k^_ 

P »=1 i i =(«,i))eB (p3 

[ n ^riiM- (io) 

Colored Graphs and triangulated spaces. Matrix models generate ribbon 
graphs which represent triangulated surfaces. The colored graphs of tensor mod- 
els represent triangulated spaces!^ 



Theorem 2.1. A closed connected D + 1 colored graph is a D dimensional normal 
simplicial pseudo manifold. 



September 21, 2012 4:20 



WSPC - Proceedings Trim Size: 9.75in x 6.5in ICGTMP29-GURAU 



5 




2/ 




Fig. 2. A Feynman graph. 



A pseudo manifold is a generalization of a manifolds having a finite number of 
conical singularities. This pseudo manifold can be built by gluing simplices. Consider 
D = 3, thus the D + 1 colored graphs have lines of colors 0, 1, 2 and 3. 



Fig. 3. Gluing of tetrahedra associated to a graph, (a) Vertex, (b) Line, (c) Face. 

Every four valent white (or black) vertex is dual to a positive (or negative) 
oriented tetrahedron. The lines emanating from a vertex are dual to the triangles 
bounding the tetrahedron (see figure EJa)). The four triangles inherit the color of 
the lines 0, 1, 2 and 3. All the lower dimensional simplices are then canonically 
colored: the edge common to the triangles 1 and 2 is colored by the couple of colors 
12, and the apex common to the triangles 1, 2 and 3 is colored by the triple of 
colors 123. A line in the graph represents the unique gluing of two tetrahedra which 
respects all the colorings. 

Take the example presented in fig.|3jb). The line of color 3 represents the gluing 
of the two tetrahedra along triangles of color 3 such that the edges 13, 23 and 03 
as seen from the positive tetrahedron are glued on the edges 13, 23 and 03 as seen 
from the negative tetrahedron (and similarly for apices). 

The cellular structure of the resulting gluing of tetrahedra is encoded in the 
colors: an edge (D — 2 simplex for D + 1 colored graphs) 13 corresponds to a 
subgraph with colors 13 (see fig. EUc)). Such subgraphs are called the faces of Q. 

A classical resultP^l guarantees that tensor models generate all manifolds: 

Theorem 2.2 (Pezzana's Existence Theorem). Any piecewise linear D di- 
mensional manifold admits a representation as a D + 1 colored graph. 

An initial trace invariant (subgraph with colors 1, . . . D) represents a "chunk" 
of a D + 1 dimensional space. Set D — 3. As a graph with 3 colors (see fig. HJ an 
invariant represents a surface. When seen as a subgraph in a 3 + 1 colored Feynman 
graph, the invariant is decorated by lines of color 0. This amounts to taking the 
topological cone over the surface and obtain the 3 + 1 dimensional "chunk" of 




(a) 
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Fig. 4. A trace invariant and associated chunk. 

space. Note that, if the surface represented by the invariant is non planar, taking 
the topological cone leads to a conical singularity in the 3 + 1 dimensional space. 

The 1/JV expansion. The amplitude of a closed connected ribbon graph of a 
matrix model is^ A(Q) — N 2 ~ 2g ^\ where g{Q) is the genus of the graph. What 
replaces the genus in higher dimensions? We answer this question below. 

The genus arises in matrix models because the numbers of vertices, lines and 
faces in a ribbon graph are not independent. A closed connected ribbon graph with 
V = 2p trivalent vertices has L = 3p lines and F = p + 2 — 2g(Q) faces, where 
g(G) is the genus of Q . This generalizes in higher dimensions for D colored graphs. 
Consider a closed connected D colored graph B with 2p black and white vertices 
(and Dp lines). The number of faces (subgraphs with two colors) of B, iipSEU 

where the degree of B, u>(B) is a non negative integer. Of course a similar relation 
holds by shifting D to D + 1 for D + 1 colored graphs Q. 

Although, like the genus, the degree is a non negative integer it is not a topo- 
logical invariant. It is an intrinsic number one can compute starting from the graph 
which mixes information about the topology and the cellular structure^ of B. Some 
examples of D + 1 colored graphs and their degrees are presented in figure \5\ 



o 

. r 



' '-yd- n 



(a) 

Fig. 5. 3 + 1 colored graphs of degree (a) w{0) = 0. (b) u(Q) = 4. (c) uj{Q) = 10. 



(b) (0 



The idea is that, embedded in the graph 6, one can identify some special ribbon 
graphs J, called jackets.^ * 45 * 61 ! One then counts the number of faces of each jacket 
in terms of its genus g{J)- Summing over the jackets one obtains the total number 
of faces of the colored graph in terms of the sum of these genera, the degree of the 
colored graph uj(B) = J2j9(<^)- 

We chose the scaling of the invariants in the action eq. (O, w (^0j to be precisely 
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Fig. 6. Melons with p = 2 and 3 + 1 colors. 



the degree of B. To evaluate the amplitude of a Feynman graph Q (eq. (fTU]0 . one 
needs to count the number of independent sums over indices. Each solid line (of 
colors \,...D) represents the identification of one index 5 nifli . The dashed lines 
(of color 0) represent the identifications of D indices YliLi • An index rij is 
identified first along a line of color i, then along a line of color 0, then along a line of 
color i and so on until the cycle of colors and i closes. We obtain a free sum over 
an index (hence a factor N) for every face (subgraph with two colors) of colors Oi. 
Combining this with the explicit scalings in eq. (p~0|) we obtain the 1/N expansion 
in tensor models in arbitrary dimension: 

Theorem 2.3. The amplitude of a closed connected Feynman (D + l colored) graph 
generated by the action is 



For D = 2 the 2 + 1 colored graphs are ribbon graphs, the degree is the genus 
and the 1/N expansion of tensor models reduces to the one of matrices. 

The leading order graphs. In matrix models the planar graphs (of genus 
zero) dominate the 1/N expansion. They represent spherical surfaces and form 
a summable family. What generalizes planar graphs to arbitrary dimensions? We 
answer this question below. 

The leading order graphs are the D + l colored graphs of degree zero. The 
structure of such graphs is quite different for D — 2 (matrices) and D > 3 (tensors). 
However, for all D, the graphs of degree zero represent spherical topologies and form 
a summable family. 

A first example of a graph of degree zero is the D + l dipole (see fig. EJa)). It 
has 2 vertices and ■ p ^~ 1 ) faces (subgraphs with two colors ij) hence degree 0. For 
D > 3, the D + l colored graphs of degree with 2p + 2 vertices are obtained by 
inserting two vertices connected by D lines arbitrarily on any line of a D + 1 colored 
graph of degree zero with 2p vertices.^ This clearly fails for D = 2. We call these 
graphs melons (see figure [6]). 

The D + l dipole represents a sphere in D dimensions obtained by identifying 
coherently two D simplices along their boundary. Two D + l valent vertices con- 
nected by D-lines represent a D dimensional ball. As the insertion of balls into 
spheres preserves the topologySsISS we have: 




A{Q) = n u ^tt^w- 



(12) 




Theorem 2.4. For any D , the graphs of degree have spherical topology. 
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The melonic graphs are generated by iterative insertions which can be mapped 
onto abstract (colored, D + l-ary) trees. Melonic graphs thus form a summable fam- 
ily with a finite radius of convergence. They are weighted by the coupling constants 
te of the model. When tuning the coupling constants to criticality, tensor models 
undergo a phase transition to infinitely refined continuous random spaces. 

The algebra of constraints. The observables are graphs with D colors. At lead- 
ing order only observables corresponding to melonic graphs B contribute. To each 
observable we associate a Schwinger Dyson equatio n 49 l 5 ° l and at leading order only 
the equations corresponding to D melons survive. Each equation translates into a 
constraint satisfied by the partition function Cq-Z = for an explicit partial differ- 
ential operator £7-. The operators form a Lie algebra. As the melons are indexed 
by D colored trees, the Lie algebra is indexed by colored rooted D-ary trees 

A colored rooted D-ary tree T is a tree such that all its vertices (including the 
root) have at most D descendants and all its lines have a color index, 1, . . . , D. Fur- 
thermore the direct descendants of any vertex are connected by lines with different 
colors. 

Two trees 7l and T2 can be joined at a vertex V 6 7i- The joined tree 7i *v T2 
is obtained as follows (see fig. [7j where V is the bold vertex). We first cut the 
successors of V in 7l (and get a collection of branches, represented as dashed in 
figure [7Jb)). We then glue the tree T%, with its root on top of V. Finally we reattach 
the branches at the end of the branches of the appropriate color starting at V (see 

%. Etc)). 




Fig. 7. Joining of two trees. 



All the vertices of 7i except V and all the vertices in T2 except its root, which 
we denote ( ), are mapped into an unique vertex in 71 *v I2, while V and ( ) are 
both mapped into V in 71 *y Tj. The constraint operators form the Lie algebra with 
Lie bracket 

£t 2 ,£Ti = ^2 £t~ 2 *vTi - ^2 ^TWTa • (13) 

VdTi VeTi 

The fact that the bracket is antisymmetric is clear. What is less obvious is that 
it respects the Jacobi identity. All the more so because the composition of trees is 
not associative. Indeed, (71 *y 7i) *w % — 71 *v (7~ *w %) only if W € 7<j (or 
W = V). li W E Ti \ V the right hand side is not defined. However the Jacobi 
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identity holds due to the presence of the sums. To see this we evaluate 

[Ai, [£t2)£t 3 ]] = ^Ti, E £t2*vT 3 - E £t~3*vT 2 

veT-2 veT 3 

= E ( E C Ti* v ,(T 2 * v T 3 ) - E £(T2*vTi)* v ,Ti 
veT 2 veTi veT 2 \v 

~ E £(T 2 *vT 3 )* v ,Ti - -£(T2*vT 3 )*vTi) 
V"£T 3 \( ) 

^ X ( X C Ti* v ,(Ti*vT 2 ) - E C (T 3 * v T 2 )* v ,Ti 
veT 3 veTi VeT 3 \v 

E £ (T 3 *vT 2 )* v ,Ti - £ (r 3 * v r 2 )*vri) , ( 14 ) 



V"eT 2 \( ) 



hence 



^Tn [£t 2 ,£t 3 ]] + £r 2 , [£t 3 ,£ti]] + [£r 3 , [£th£t 2 . 



writes 



X E £Ti* v ,(T 2 *vT 3 ) E X £{T 2 *vT 3 )* v ,Ti 

ver 2 v'eTi veT 2 ver 2 \v 

- E X £(T 2 *vT 3 )* v ,Ti - X £ (7"2*v7"3)*vTi 
V6T 2 V"£Ts\( ) VeT 2 

_ E X £Ti* v ,(T 3 *vT 2 ) + E X £(.T 3 *vT 2 )* v ,Ti 

V£T 3 v'£Ti ver 3 veT 3 \v 

+ E X + E 

V£T 3 V'£T 2 \() VeT 3 

+ E E C T 2 * v ,(T 3 *vTi) - E X C {r 3 *vT 1 )* v ,T 2 
vgt 3 vgT 2 veT 3 veT 3 \v 

~ E X £(T 3 *vTi)* v/ T 2 - E *~-(J:i*vTi)* v T 2 
V£T 3 V'eTi\() veT 3 

- E E C T 2 * v ,(Ti*vT 3 ) + E E 
veTi veT 2 veTi V'e7i\v 

+ E E £(Ti*vT 3 )* v ,T 2 + E £(Ti*vT 3 )*vT 2 
veTi veT 3 \( ) veTi 

+ E E 

L -r 3 * v ,(Ti* v T 2 ) - 

E E 

_ E E £(Ti* v T 2 )* v ,T 3 - E £(Ti*vT 2 )*vT 3 
veTi veT 2 \( ) veTi 

-E E 

^73*^7 (72* v"7l) 

+ E E 

veT 2 veT 3 veT 2 veT 2 \v 

+ E E 

(15) 

ver 2 veTi\( ) ver 2 
which cancels due to identities like 

~ E E £ (T 2 *vT 3 )* v ,£ ri + E E C (T 2 *vTi)* v ,T 3 = . 
veT 2 v'er 2 \v veT 2 ver 2 \v 
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E E C Tx* v ,(T 2 * v T 3 ) ~ E E £(Ti*vT 2 )* v ,T 3 
veT 2 V'eTi V£TiV'eT 2 \{) 

V67I V'eTi VeTi 

-E E E E 

(16) 

VGT3 V'GTi VeTiV'£T a \() 

+ E £(Ti* v T 3 )*vT 2 = - E £-Ti* v ,(T 3 * {) T 2 ) + E ^(Ti*vT 3 )* v T 2 =° • 
VeTi V67i VGTi 

This algebra generalizes to all orders to an algebra indexed by D-colored 
graphs.^ As it contains the dilation operator) 49 * 50 ! in order to connect with con- 
formal field theories in arbitrary dimensions it remains to properly identify the 
rotation operators. This requires the completion of this Lie algebra by the appro- 
priate generalization of the negative part of the Virasoro (Witt) algebra. 
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